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Abstract. We use Lee's work on the Khovanov homology to define a knot invariant s. 
We show that s(K) is a concordance invariant and that it provides a lower bound for 
the slice genus of K. As a corollary, we give a purely combinatorial proof of the Milnor 
conjecture. 



1. Introduction 

In Khovanov introduced an invariant of knots and links, now widely known as the 
Khovanov homology. This invariant takes the form of a graded homology theory Kh(L), 
whose graded Euler characteristic is the unnormalized Jones polynomial of L. In 9 , Lee 
showed that Kh(L) is naturally viewed as the E 2 term of a spectral sequence which converges 
to Q Q. In this paper, we use this spectral sequence to define a knot invariant s(K). The 
definition of s(K) was motivated by a similar invariant t(K) which is defined using knot 
Floer homology JS], ^7]. In fact, the similarities between the two invariants extend far 
beyond their manner of definition. 

Our main result is that the invariant s gives a lower bound for the slice genus: 

Theorem 1. 

\s(K)\ < 2g*(K) 

where g*(K) denotes the slice genus. 
In fact, 

Theorem 2. The map s induces a homomorphism from Conc{S 3 ) to Z, where Conc(S 3 ) 
denotes the concordance group of knots in S 3 . 

For alternating knots, s(K) does not provide any new information about g*(K): 

Theorem 3. If K is an alternating knot, then s{K) is equal to the classical knot signature 
a(K). 

There is, however, a class of knots for which s(K) gives much better — indeed, sharp — 
information. We say that a knot is positive if it admits a planar diagram with all positive 
crossings. 

Theorem 4. // K is a positive knot, 

s(K)=2g4K)=2g(K) 

where g{K) is the ordinary genus of K . 

As a corollary, we get a Khovanov homology proof of following result, which was first 
proved by Kronhcimcr and Mrowka using gauge theory [H] : 
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Corollary 1. (The Milnor Conjecture) The slice genus of the (p,q) torus knot is (p—l)(q — 
l)/2. 

As the reader familiar with knot Floer homology will have already noted, the theorems 
above all hold with 2t(K) in place of s{K). (See JIB for the first three, and and ^H] 
for the final one.) Indeed, the equality s{K) — 2t(K) holds in all cases for which the author 
knows the value of t(K). Based on these observations, we make the following (perhaps 
optimistic) 

Conjecture. For any knot K C S 3 , s(K) = 2t(K). 

Readers familiar with the Khovanov homology may also have observed that the notation 
s(K) has already been used by Bar-Natan to describe an apparent knot invariant which 
appears in one of his "phenomenological conjectures." This is no coincidence. Indeed, the 
author's interest in the subject was first aroused by the observation that Bar-Natan's s 
appeared to give a lower bound for the slice genus. Although we are unable to prove that 
the s(K) defined here is the same as that determined by Bar-Natan's conjecture, we do give 
a fairly general condition (at least for small knots) under which the two agree. 

The remainder of the paper is organized as follows. In section 2, we review the Khovanov 
complex and Lee's construction of a spectral sequence from it. In section 3, we define s and 
show that it behaves nicely with respect to the structure of the concordance group. Section 
4 is devoted to the proof of Theorem ^ hi section 5, we prove Theorems |3 and 01 and 
discuss the relationship between s(K) and t(K) in more detail. Finally, section 6 contains 
proofs of some technical results establishing the invariance of Lee's spectral sequence, which 
are are needed in section 2. 

Finally, we take this opportunity to fix two conventions which we will use throughout. 
First, we will always work with Q coefficients. Although Khovanov's complex can be defined 
with coefficients in Z, Lee's theorem (Theorem 12.2(1 does not hold in this context. Second, 
we will often abuse our notation, letting L refer both to a planar diagram of a link and to 
the underlying link itself. The reader should have little trouble determining from context 
which meaning is intended. 

Acknowledgements: The author would like to thank Peter Kronheimer, Peter Ozsvath, 
and Zoltan Szabo for many helpful conversations and for encouraging him to pursue this 
problem. 

2. Review of Khovanov homology 

In this section, we briefly recall the construction of the Khovanov complex |Bj and Lee's 
extension of it 

2.1. The cube of resolutions. Given a link diagram L with crossings labeled 1 through 
k, we can form the cube of all possible resolutions of L. This is a fc-dimensional cube 
with its vertices and edges decorated by 1-manifolds and cobordisms between them. More 
specifically, each crossing of L can be resolved in two different ways, as illustrated in Figure^ 
To each vertex v of the cube [0, l] k , we associate the planar diagram D v obtained by resolving 
the i-th crossing of L according to the i-th coordinate of v. Then D v is a planar diagram 
without crossings, so it is a disjoint union of circles. 

Let e be an edge of the cube. The coordinates of its two ends differ in one component — 
say the i-th. We call the end which has a in this component the initial end, and denote 
it by v e (0). The other end is called the terminal end, written v e (l). We assign to e the 
cobordism S e : D v im — > D Ve m, which is a product cobordism except in a neighborhood of 
the l-th. crossing, where it is the obvious saddle cobordism between the and 1-resolutions. 
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Figure 1. 0- and 1-resolutions of a crossing. 

The Khovanov complex is constructed by applying a 1 + 1 dimensional TQFT A to the 
cube of resolutions. In other words, one replaces each vertex v by the group A(D V ), and 
each edge e by the map A(S e ). The underlying group of CKh(L) is the direct sum of the 
groups A(D V ) for all vertices v, and the differential on the summand A(D V ) is a sum of the 
maps A(S e ) for all edges e which have v as their initial end. More precisely, for x £ A(D V ) 

co(v) 

(1) d(x)= £(-l) s KA(S ei ). 

i=l 

Here Cq(v) is the number of crossings in v which have a 0-resolution, and is the edge 
which corresponds to changing the i-th such crossing to a 1-resolution. The signs (— l) s ( ei ) 
are chosen in such a way that d 2 = 0. (There are many different ways to do this, but it is 
easy to see that they all give rise to isomorphic chain complexes.) The homological grading 
of an element x G A(D V ) is defined to be gr(v) = \v\ — n_, where \v\ is the number of l's in 
the coordinates of v and n_ is the number of negative crossings in the diagram for L. Note 
that d increases the homological grading by 1 — strictly speaking, the Khovanov homology 
is a cohomology theory! 

2.2. Khovanov's TQFT. We now give a more explicit description of the TQFT A. Let 
V be a vector space spanned by two elements, v + and v . The vector space associated by 
A to a single circle is defined to be V, so that if D is a diagram composed of n disjoint 
circles, A(D) = V® n . Thus we can think of CKh(L) as being the vector space spanned by 
the space of "states" for L, where a state consists of a complete resolution of L, together 
with a labeling of each component of the resolution by either v + or v . 

The cobordisms S e come in two forms: either two circles can merge into one, or one can 
split into two. In the first case, A(S e ) is given by a map m: V® 2 — > V, where the two 
factors in the tensor product correspond to the labels on the two circles that merge, and the 
copy of V in the image corresponds to the label on the single resulting circle. Likewise, in 
the second case, A(S e ) is given by a map A: V — » V® 2 . The formulas for these maps are 

m(v + (g) v+) = v + A(v + ) = v+ (gi v_ + v_ ® v+ 

(2) m(v + (g> v_) = m(v_ ® v+) = v_ A(v_) = v_ ® v_ 
77l(v_ ® v_) =0. 

For reference, we also record two other maps i and e used to define A. These maps 
are not needed at the moment, but they make an appearance in section 0] when we study 
cobordisms. Corresponding to the addition of a 0-handle (the birth of a circle in a diagram) , 
there is a map t: Q — ► V, and corresponding to the addition of a two handle (the death of 
a circle) there is a map e: V — > Q. These maps are given by 

e(v_) = l =v+ 
e(v+) = 0. 
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A is especially nice because it is a graded TQFT. We define a grading p on V by setting 
p(v±) = ±1 and extend it to V® n by p(vi ® V2 <8> ■ ■ ■ ® w n ) = +^(^2) + • ■ -p{v n )- Then 
it is easy to see that if v is a homogenous element of V® n , p(S e (v)) = p(v) — f. Next, we 
define a grading q on CKh(L) by g(v) = p(v)+gr(v) + n + — n_, where n± are the number of 
positive and negative crossings in the diagram L. (The term n+ — n_ is included so that the 
g-grading remains invariant for different diagrams of the same knot.) Then g(d(v)) = q(v), 
so CKh(L) splits into a direct sum of complexes, one for each q grading. In fact, its graded 
Euler characteristic is the unnormalized Jones polynomial of L, but we will not make use 
of this here. 

In 0, Khovanov proves that the homology of CKh(L) (thought of as a bigraded group) 
is an invariant of the underlying link L. We denote this homology group by Kh(V). 

2.3. Lee's TQFT. In UJ, Lee considers a similar construction, but with another TQFT A' 
in place of A. The underlying vector spaces for these two TQFT's are the same, but the 
maps to' : V ® V — > V and A': V — > V <£) V induced by cobordisms are slightly different. 
They are given by 

(3) m'(v + 18 v + ) = m'(v_ <g> v_) = v + A'(v + ) = v + ® v + v ® v + 

to'(v + (g> v_) = m'(v_ £S> v+) = v A'(v_) = v ® v + v + ® v + . 

(The maps t and e corresponding to the addition of and 2-handles are the same as for A.) 
We denote the resulting complex by CKh'(L) and its homology by Kh'(L). 

Using the obvious identification between the underlying groups of CKh(L) and CKh'(L), 
we can define a g-grading on the latter group as well. It is clear from equation |3 that this 
grading does not behave quite so well with respect to the differential d' . Indeed, A'(v_) 
is not even homogenous. It is easy to see, however, that if v £ CKh'(L) is a homogenous 
element, then the q-grading of every monomial in <i'(v) is greater than or equal to the q- 
grading of v. In other words, the g-grading defines a filtration on the complex CKh'(L). 
This fact leads to the following theorem, which is implicit in |9]: 

Theorem 2.1. There is a spectral sequence with E2 term Kh(L) which converges to Kh' (L). 
The E2 and higher terms of this spectral sequence are invariants of the link L. 

The first part of the theorem is more or less immediate from the observations above. The 
filtration on CKh' gives rise to a spectral sequence converging to Kh . The differential on 
its Ei term is the part of d' which preserves (rather than raises) the g-grading. Comparing 
equations and we see that the E\ term is the complex CKh. 

To prove the second statement, we check that the spectral sequence is invariant under the 
Reidemeister moves. Suppose L and L are two diagrams related by the i-th Reidemeister 
move. In [Hj, Lee defines maps p\ : CKh'(L) — ► CKh'(L) which induce isomorphisms on 
homology. In section we show that these maps induce isomorphisms on E2 terms of 
spectral sequences, thus completing the proof of the theorem. 

2.4. Calculation of Kh' . Lee's second major result is that the homology group Kh'(L) is 
surprisingly simple. To show this, she introduces a new basis {a, b} for V, where a = v_ +v + 
and b = v — v + . With respect to this new basis, the maps ml and A' are given by 



m' (a (g) a) 
to' (a ® b) 
m'(b ® b) 



m'(b ® a) = 
2b 



2a 



A' (a) = a® a 
A'(b) = h(g> b 
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Figure 2. Local behavior of the state s, 



and the maps e' 




t '(l) = (a-b)/2 



Using this basis, she proves 

Theorem 2.2. (Theorem 5.1 of®) Kh'(L) has rank2 n , where n is the number of compo- 
nents of L. 

Indeed, Lee exhibits an explicit bijection between the set of possible orientations for L 
and a set of generators of Kh'(L), which we refer to as canonical generators. This bijection 
may be described as follows. Given an orientation o of L, let D be the corresponding 
oriented resolution. We label the circles in D with a's and b's according to the following 
rule. To each circle C we assign a mod 2 invariant, which is the mod 2 number of circles 
in D a which separate it from infinity. (In other words, draw a ray in the plane from C to 
infinity, and take the number of other times it intersects the other circles, mod 2.) To this 
number, we add 1 if C has the standard (counterclockwise) orientation, and if it does not. 
Label C by a if the resulting invariant is 0, and by b if it is 1. We denote the resulting state 
by s . 

The name "canonical generator" is justified by the following result, whose proof is given 
in section [H] 

Proposition 2.3. Suppose L and L are related by the i-th Reidemeister move. Then an 
orientation o on L induces an orientation o on L, and /^„([s ]) is a nonzero multiple of [sg]. 

We end this section with an elementary but important observation. 

Lemma 2.4. (Coherent orientations) Suppose there is a region in the state diagram for s 
containing exactly two segments, as shown in Figure \^ Then either the orientations of the 
two are the same and the labels are different (like part a of the figure) or the orientations 
are different and the labels are the same (like part b). 

Proof. We consider three possible cases: either the two segments belong to the same circle 
in D a , or they belong to two circles, one of which is contained inside the other, or they 
belong to two circles, neither of which is contained inside the other. In each case, it is easy 
to verify that the claim holds. □ 

Corollary 2.5. If two circles in the state diagram for s share a crossing, they have different 
labels. 
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3. Definition and Basic Properties of the Invariant 

Let K be a knot in S 3 . By Theorems ETT1 and l2~2l we know that there is a spectral 
sequence associated to K which converges to Q © Q. This spectral sequence is a relatively 
complicated object, but we can extract some simpler invariants of K from it. Let s max and 
Smin (with s max > s m i n ) be the g-gradings of the two surviving copies of Q which remain in 
the Eqo term of the spectral sequence. Like all q-gradings for a knot, s max and s m i n are odd 
integers. Since the isomorphism type of the spectral sequence is an invariant of K, s max 
and s m in are invariants as well. 

Before making this definition formal, we digress to establish some terminology related to 
nitrations. Suppose C is a chain complex. A finite length filtration of C is a sequence of 
subcomplexes 

= C n c C„_i c C„_2 c • • • c C m = C. 

To such a filtration, we associate a grading defined as follows: x G C has grading i if and 
only if x G Ci but x Ci-\. If / : C — > C is a map between two filtered chain complexes, 
we say that / respects the filtration if /(Cj) C C[. More generally, we say that / is a filtered 
map of degree k if /(C,-) C C' i+k . 

A filtration {Q} on C induces a filtration {S{} on if*(C) defined as follows: a class 
[x] G H*(C) is in Si if and only if has a representative which is an element of Ci. If 
/ : C — > C is a filtered chain map of degree k, then it is easy to see that the induced map 
/* : H*{C) — > H*(C) is also filtered of degree k. 

A finite length filtration{Ci} on C induces a spectral sequence, which converges to the 
associated graded group of the induced filtration {Si}. In other words, the group which 
survives at grading i in the spectral sequence is naturally identified with the group Si/Si+i. 

Let us denote by s the grading on Kh'(K) induced by the g-grading on CKh'(K). Then 
the informal definition above is equivalent to 

Definition 3.1. 

s mm {K) = min{s(ir) | x G Kh'(K),x ^ 0} 
s m ax(K) = max{s(iE) | x G Kh'(K),x ^ 0} 

Since Kh of the unknot U has rank two and is supported in g-gradings ±1, we have 
Smax(^) = 1, s min (U) = -1. 

Another proof that s max and s m ; n are knot invariants could be given using 

Proposition 3.2. The maps p' iif and (p[ )~ 1 both respect the induced filtration s on Kh' . 

The proof may be found in section 

3.1. The invariant s. Our first task in this section is to prove 
Proposition 3.3. 

S<max(,-K ) S m i n (K*j -\- 2 

which justifies 
Definition 3.4. 

s(K) = s max (K) - 1 = s min (K) + 1 

Since s max and s m ; n are odd, s(K) is always an even integer. 

Before proving the proposition, we need some preliminary results. 
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FIGURE 3. A short exact sequence for CKh'(K 1 #K 2 ). 



Lemma 3.5. Let n be the number of components of L. There is a direct sum decomposi- 
tion Kh'(L) = Kh' Q (L) © Kh' e (L), where Kh' (L) is generated by all states with q-grading 
conguent to 2 + n mod 4, and Kh' e (L) is generated by all states with q-grading congruent to 
n mod 4. If o is an orientation on L, then s +So is contained in one of the two summands, 
and s a — So is contained in the other. 

Proof. Following Lee [5], we write 

m! — m + <£> m 
A' = A + $ A 

where m and A preserve the q-grading and $ m and $a raise it by 4. This proves the first 
statement. 

For the second, let l: CKh'(L) — > CKh'(L) be the map which acts by the identity on 
CKh' e and by multiplication by —1 on CKh' a . We claim that t(s ) — ±Sq. To see this, we 
define a new grading on V with respect to which v_ has grading and v + has grading 2. 
Let i: V — » V be given by £(v_) = v_, i(v + ) = — v + , so that z(a) = b and i(b) = a. Then 
the induced map i® n : V®" — v V®" acts as the identity on elements whose new grading 
is congruent to mod 4 and as multiplication by —1 on elements whose new grading is 
congruent to 2 mod 4. The new grading differs from the g-grading on D a by an overall 
shift, so 

i( So ) = ±i® n ( So ) = ±5o 

It follows that s + l(s ) = s ± So is contained in one summand, while s — t(s ) = s =F So 
is contained in the other. □ 

Corollary 3.6. 

s(s ) = s(So) = s mm (K) 
Corollary 3.7. s max (K) > s mm (K). 

Proof. Since CKh' (K) decomposes as a direct sum, its affiliated spectral sequence decom- 
poses too. The homology of each summand is Q, so each must account for one of the 
surviving terms in the spectral sequence. The two summands are supported in different 
q-gradings, so the surviving terms must have different q-gradings as well. □ 

Lemma 3.8. For knots K\, K2, there is a short exact sequence 

> Kh'{K 1 #K 2 ) P ' > Kh'(Ki) ® Kh'(K 2 ) — ^— > Kh'{Kx#K 2 ) > 

The maps p* and d are filtered of degree — 1 . 
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Proof. Consider the diagram for K\#K 2 shown in Figure El From it, we get a short exact 
sequence 

► CKh\D 1 ){\} ► CKh'(D 2 ) — 2— > CKh'(D 3 ) > 

where D\ and D 2 are both diagrams for K\^Ki, and D3 is a diagram for the disjoint union 
K1U.K2. Since Kh'(K 1 #K 2 ) has rank two and Kh'(Ki \[K 2 ) = Kh'(Ki) <8> Kh'(K 2 ) has 
rank four, the resulting long exact sequence must split, giving the short exact sequence of 
the lemma. It is clear that the maps and d are filtered of some degree, which can be 
worked out by considering (for example) the case K\ = K 2 = U. □ 

Proof, (of Proposition ^ .31 ) Consider the exact sequence of the previous lemma with K\ = K 
and K 2 the unknot. Denote the canonical generators of K by s a and Sb, according to their 
label near the connected sum point, and the canonical generators of U by a and b. Without 
loss of generality, we may assume that s(s a — Sb) = s mscK (K). From Figure we see that 
d{{s a — Sb) ® a) = s a - Since d is a filtered map of degree —1, we conclude that 

s((s a - s b ) ® a) < s(s a ) + 1 

■'max 

{K)-l< s min (K) + 1 

Since we already know that s max (^) 7^ Smm(K), this gives the desired result. □ 

3.2. Properties of s. We check that s behaves nicely with respect to mirror image and 
connected sum. 

Proposition 3.9. Let K be the mirror image of K . Then we have 

{K) = -s mm (K) 
{K) = -s max (K) 
s[K) = -s(K) 

Proof. Suppose that C is a filtered complex with filtration C = Cq D C\ D - ■ ■ D C n = {0}. 
Then the dual complex C* has a filtration {0} = CjJ C C*_ x C . . . C C*_ n = C* , where 
Cli = {xeC*\ (x, y) = 0, Vt/ € Ci}. ■ ^ 

To prove the proposition, we observe that the filtered complex CKh'(K) is isomorphic 
to (CKh'(K))*. Indeed, it is easy to see from equation |21 that there is an isomorphism 

r: {V,m',A') -> (V*,A'*,m'*) 

which sends v± to vt. Then if v is a state of the diagram K, we define R(v) to be state 
of K obtained by applying r all the labels of v. It is straightforward to check that the map 
R : CKh'(K) — * (CKh'(K))* is the desired isomorphism. (Compare with section 7.3 of 0, 
where it is shown that CKh{K) ^ (CKh(K))*.) 

We now appeal to the following general result, whose proof is left to the reader: 

Lemma 3.10. If C\ and C 2 are dual filtered complexes over a field, then their associated 
spectral sequences E\ and are dual, in the sense that E\ = (E^)* ■ 

Thus if the two surviving generators in E^ have filtration gradings s min and s max , the 
surviving generators in E^ will have gradings — s max and —s min . □ 



Proposition 3.11. 



s{K x #K 2 ) = s{K x ) + s{K 2 ) 
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Proof. We use the short exact sequence of Lemma 13.81 Denote the canonical generators of 
Ki by s\ and s\, according to their label near the connected sum point. It is not difficult to 
see that Kh (K\#K 2 ) has a canonical generator s c which maps to s a ® Sb under p„. Thus 

s(s ) - 1 < sisl^sl) 
SmUKi#K 2 ) - 1 < s min {Ki) + s min {K 2 ) 

Applying the same argument to K\ and K 2 , and using the fact that s m i n (K) — — s m & x (K), 
we see that 

■Manx 

{K!#K 2 ) + 1 > Smax (i^i) + s max (K 2 ) 
s m in(Ki#K 2 ) + 3 > s mia (Ki) + s min (K 2 ) + 4 

Thus 

Smin(^l#i^ 2 ) = S mi „(i^l) + S min (Kl) + 1 
Sma,x(Kl#K 2 ) = S max (iVTi) + S max (Ki) - 1. 

This proves the claim. □ 



4. Behavior under Cobordisms 

Let I/o and L\ be two links in R 3 . An oriented cobordism from Lq to L\ is a smooth, 
oriented, compact, properly embedded surface S C R 3 x [0, 1] with S D (R 3 x {i}) = Lj. 
In this section, we define and study a map <f>s: Kh'(Lo) — > Kb! (L\) induced by such a 
cobordism. Our construction follows section 6.3 of [jy, where Khovanov describes a similar 
map for the homology theory Kh. 

4.1. Elementary cobordisms. Following Khovanov, we decompose the cobordism S into a 
series of elementary cobordisms, each represented by a single move from one planar diagram 
to another. (See [3] for a more detailed treatment of this material.) For i e [0, 1], let 

U = S n (R 3 x {£}) 

Si = Sn (R 3 x [0,i]). 

After a small isotopy of 5 1 , we can assume that Li is a link in R 3 for all but finitely many 
values of i. The orientation on S restricts to an orientation on Si, which in turn determines 
an orientation on Li. We denote this orientation by Oj. (Note that with this convention, Oq 
is the reverse of the orientation induced on L by S.) 

Next, we fix a projection p : R 3 — » R 2 . After a further small isotopy of S, we can assume 
that p defines a regular projection of Li for all but finitely many values of i, and that this 
set of special values is disjoint from the first set where L failed to be a link. The isotopy 
type of the oriented planar diagram Li remains constant except when L passes through one 
of the two types of special values, where it changes by some well-defined local move. Each of 
these moves corresponds to an elementary cobordism, so we can write the whole cobordism 
S as a composition of elementary cobordisms. 

The necessary moves may be subdivided into two types: Reidemeister moves and Morse 
moves. There is one Reidemeister- type move for each of the ordinary Reidemeister moves, 
as well as one for each of their inverses. These moves do not change the topology of the 
surface Si. The Morse moves correspond to the addition of a 0, 1 or 2-handle to Si. They 
are illustrated in Figure 
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0-handle: 



1 -handle: 



2-handle: 




Figure 4. Local pictures for Morse moves. 

4.2. Induced Maps. Given a cobordism S from Lq to L\, we want to assign to it an 
induced map <fis ■ Kh'(Lo) — > Kh'(Li) which respects the filtration on Kh' . In addition, we 
would like this assignment to be functorial, in the sense that if S is the composition of two 
cobordisms Si and S2 , 4>s is the composition of 4>g 1 and 4>s 2 ■ Thus it suffices to consider 
the case when 5* is an elementary cobordism. 

Suppose that S is an elementary cobordism corresponding to the i-th Reidemeister move 
or its inverse. Then we define (j>s to be p' iSf or its inverse. By Proposition 13.21 this is a 
filtered map of degree 0. If S is an elementary cobordism corresponding to a Morse move, 
then we take (j>s to be the map induced by ip : CKh'(Lo) — > CKh' (Li), where ip is the 
result of applying the TQFT A' to the corresponding map of cubes. In other words, if the 
move corresponds to the addition of a 0-handle or a 2-handle, we apply t' or e', respectively, 
to the summand at each vertex of the cube. If it corresponds to the addition of a 1-handle, 
we apply either m! or A', depending on whether the move results in a merge or a split at 
the vertex in question. It is easy to see that <fis is a filtered map of degree I for a 0- or 
2-handle addition and degree —1 for a 1-handle. 

In general, given a cobordism S, we decompose it as a union of elementary cobordisms: 
S = Si U S2 ■ ■ ■ U Sk and define the induced morphism 4>S '■ Kh'iLo) — > Kh'{L\) to be the 
composition (f>s k o . . .0 <j) Sl , which is a filtered map of degree x(S)- We expect that the map 
<ps will depend only on the isotopy class of S rel dS (c.f p], where an analogous result is 
proved for the Khovanov homology), but since we do not need this fact, we will not pursue 
it here. 

4.3. Canonical generators. The maps 0s behave nicely with respect to canonical gener- 
ators. 
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Proposition 4.1. Suppose S is an oriented cobordism from Lq to L\ which is weakly 
connected, in the sense that every component of S has a boundary component in Lq. Then 
(f>s([s O0 ]) is a nonzero multiple o/[s Dl ]. 

Remark: Some sort of connectedness hypothesis is clearly necessary for the proposition 
to hold. For example, if we take 5* to be the union of a product cobordism and a trivially 
embedded sphere, the induced map on Kh is the zero map. 

Proof. In fact, we will prove a slightly stronger statement. Suppose i is a regular value 
for the cobordism S, so that Li is a link. We divide the components of Si into two sorts: 
those of the first type, which have a boundary component in L , and those of the second 
type, which do not. We say that an orientation o on Si is permissible if it agrees with the 
orientation of S on components of the first type. (Here and in what follows, we use oj to 
denote both a permissible orientation on Si and the orientation it induces on Li.) We claim 
that 

<PSi([s O0 ]) = ^a/[s 0j ] 

where {o/} runs over the set of permissible orientations on Si and each coefficient aj is 
nonzero. Note that the weak connectivity hypothesis implies that there is only one permis- 
sible orientation on Si, so the proposition is implied by the claim. 

To prove the claim, it suffices to check that if it holds for Si, then it holds for SV as 
well, where S'i is the composition of Si with a single elementary cobordism S e . If this 
cobordism corresponds to a Reidemeister type move, this is a straightforward consequence 
of Proposition 12. 31 Below, we check that it holds for each of the Morse-type moves as well. 

0- Handle Move: In this case, 0s e (s O/ ) = s 0l ® |(a — b), where the second factor in the 
tensor product refers to the labels on the newly created circle. SV has a new component of 
the second type — namely, the disk bounded by the new circle — and s 0l ® a and s 0l ® b are 
the canonical generators corresponding to the two possible orientations on Si' which agree 
with oj on all components other than the new one. 

1- Handle Move: Suppose that the orientation oj is actually the orientation o; induced by 
Si. Then the two strands involved in the move have opposite orientations, so by Lemma [2~^l 
they must have the same label. Since 

m'(a(g>a) = 2a A'(a)=a<g>a 

m'(b®b) = -2b A'(b) = b<g>b 

we see that <ps c (s 0i ) is a nonzero multiple of s ., , 

More generally, the orientation oj is either compatible with some orientation o e on S e , 
or it is not. In the former case, the two strands involved in the move point in opposite 
directions and have the same label, and (f>s e (s 0j ) is a nonzero multiple of s ^ where o\ is 
the orientation induced on Ly by o e . In the latter case, the two strands point in the same 
direction and have different labels, so <j>s e ( s oi) — 0. 

Now we consider what happens to the components of Si during the move. If the move 
splits one component of Li into two components of L^, then the number and type of com- 
ponents of Si remains constant. In this case, the set of permissible orientations on Si is 
naturally identified with the set of permissible orientations on SV • There is always an 
orientation on S e compatible with o/, and 0s e (s Oj ) is a nonzero multiple of s D ^. 

On the other hand, if the move merges two components of Li into one component of Li>, 
there are several possibilities to consider. If the merge involves only a single component of 
Si, the situation is like the one above: there is always an orientation on S e compatible with 



12 



JACOB RASMUSSEN 



01 , and </>s e (s 0l ) is a nonzero multiple of s ^ . The same argument applies when S e merges 
two components of Si, both of which are of the first type. 

Finally, suppose the merge joins two components of Si, at least one of which is of the 
second type. Then the set of permissible orientations on Si> is only half as large as the 
set of permissible orientations on Si. If oj extends to a permissible orientation o\ on Si>, 
4>s c (s 0l ) — s a ' , while if it does not, </>s c (s 0/ ) = 0. 

2- Handle Move: In this case, a permissible orientation oi on Si extends to a unique permis- 
sible orientation o\ on Sy. Since e'(a) = e'(b) = 1, <f>s s {s 0l ) — s ^. To prove the claim, it 
suffices to show that two permissible orientations on S[ cannot induce the same orientation 
on L^. But if this were the case, Si would have a closed component, contradicting the 
hypothesis that S is weakly connected. 

□ 

Corollary 4.2. If S is a connected cobordism between knots Kq and K\, then ips is an 
isomorphism. 

Proof. Fix an orientation o on S. Then {s„ ,So } is a basis for Kh'(Ki). Its image under 
0s is {kiS 0l , fefioi } (ki, k 2 ^ 0), which is a basis for Kh!{Ki). □ 

4.4. The slice genus. We can now prove the first two theorems from the introduction. 

Proof, (of Theorem^) Suppose K C S 3, bounds an oriented surface of genus g in B 4 . Then 
there is an orientable connected cobordism of Euler characteristic — 2g between K and the 
unknot U in R 3 x [0, 1]. Let x € Kh'(K) — {0} be a class for which s(x) is maximal. Then 
(j>s(x) is a nonzero element of Kh'{U). Now <j>s is a filtered map with filtered degree — 2g, 
so 

s(<f>s(%)) > s(x) - 2g. 
On the other hand, s max (U) = 1, so 

s(4>s(x)) < 1- 

It follows that s(x) < 2g+l, so s max (K) < 2g+l and s(K) < 2g. To show that s(K) > -2g, 
we apply the same argument to K (which bounds a surface S of genus g) and use the fact 
that s(K) = -s(K). □ 

Proof, (of Theorem|21) If K\ and K 2 are concordant, then Kxj^K% is slice, so 

= s{K x #Kl) = s{K x ) - s(K 2 ). 

Thus s gives a well-defined map from Conc(S' 3 ) to Z. That this map is a homomorphism is 
immediate from Propositions 13.91 and 13 . 1 ll □ 

Corollary 4.3. Suppose K + and K- are knots that differ by a single crossing change - 
from a positive crossing in K + to a negative one in K- . Then 

s(K-) < s{K+) < s(K-) + 1 

Proof. In 11 j, Livingston shows that this skein inequality holds for any knot invariant 
satisfying the properties of Theorems ^ and |2j □ 

5. Computations and Relations with other Invariants 

Although the invariant s(K) is algorithmically computable from a diagram of K, it is 
impossible to compute by hand for all but the smallest knots. In this section, we describe 
some techniques which enable us to efficiently compute s. 
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5.1. Using Kh. For many knots, it is a simple matter to compute s(K) from the ordinary 
Khovanov homology Kh(K). Although Kh(K) is also hard to compute by hand, there are 
already a number of computer programs available for this purpose, including Bar-Natan's 
pioneering program pQ and a more recent, faster program written by Shumakovitch |19j . 

In , Bar-Natan made the following observation, based on his computations of Kh for 
knots with 10 and fewer crossings. 

Conjecture. (Bar-Natan) The graded Poincare polynomial Pxh{K) ofKh(K) has the form 

P K h{K) = q< K \q + q- 1 ) + (1 + tq 4 )Q Kh (K) 
where Qk!i(K) is a polynomial with all positive coefficients. 

In HI], Lee showed that this conjecture holds whenever her spectral sequence for Kh 1 con- 
verges after the E 2 term. In this case, it is easy to see that the invariant s(K) is equal to 
the exponent s(K) which appears in Bar-Natan's conjecture. 

To see how widely applicable this condition is, we introduce the notion of the homological 
width of a knot. 

Definition 5.1. If K is a knot, let fi(K) = {a — 26 j q a t b is a monomial in Pkii(K)}. The 
width W(K) is one more than the difference between the maximum and minimum elements 
ofn(K). 

In other words, W(K) is the number of diagonals in the convex hull of the support of 
Kh{K). 

Proposition 5.2. IfW(K) < 3, then the spectral sequence for Kh' (K) converges after the 
Ei term, and our s(K) is the same as Bar-Natan's. 

Proof. Suppose W(K) has width < 3. Then if x is an element of Kh'(K) with g-grading a 
and homological grading 6, the minimum possible g-grading of an element with homological 
grading b — 1 is a — 6. Since the differential d n on the E n term of the spectral sequence 
lowers the g-grading by 4(n — 1), d n must be trivial for all n > 3. □ 

Theorem |3 follows from this fact, since Lee has shown that if K is an alternating knot, 
then it has width two and Bar-Natan's s is equal to o-(K). 

The proposition also applies to many non-alternating knots. Indeed, using Shumakovitch's 
tables and a computer, it is straightforward to check that there are only four knots with 13 
or fewer crossings whose width is greater than three. Inspecting Kh of these four exceptions, 
one sees that in each case, the spectral sequence must converge after the E% term. Thus for 
all knots with 13 or fewer crossings, the value of s(K) agrees with the value of Bar-Natan's 
s tabulated in and ^Hj- Below, we list those knots of 11 crossings or fewer for which 
s(K) / o-{K). There are 22 such knots, and |s(i^)| > |ff(iiC)| (and thus provides a better 
bound on the slice genus) for precisely half of them. 



K 


s{K) 


a(K) 


K 


s(K) 


a(K) 


K 


s(K) 


a(K) 


%2 





2 


Hn9 


6 


4 


11»70 


2 


4 


10l32 


-2 





Hnl2 


2 





Un77 


8 


6 


10l36 





2 


Hnl9 


-2 


-4 


Hn79 





2 


10l39 


8 


6 


Hn20 





-2 


11 77,92 





-2 


10l45 


-4 


-2 


Hn24 





2 


11 77,96 





2 


10l52 


-8 


-6 


Hn31 


4 


2 


Hral38 





2 


IO154 


6 


4 


Hn38 





2 


11tt,183 


6 


4 


10l61 


-6 


-4 
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Knots with 10 or fewer crossings are labeled according to their numbering in Rolfscn, 
while those with 11 crossings use the Knotscape numbering. The values of the signature are 
taken from [2]. All of the knots in the table have a homological width of 3, which raises the 
following question: if K has homological width 2 (i.e. is H-thin in the terminology of |7|), 
must s{K) = a(K)7 

5.2. Positive knots. If K is a positive knot, s(K) can be computed directly from the 
definition. To see this, consider a canonical generator s for a positive diagram of K . Since 
each crossing of K is positive, its oriented resolution is the 0-resolution. Thus the state s 
lives in the extreme corner of the cube of resolutions: it has homological grading 0, and 
there are no generators in CKh'(K) with homological grading — 1. It follows that the only 
class homologous to s Q is s itself, so 

Smin(K) = S([S }) = q(s ) 

To compute <?(s ), we change back to the basis {v_,v + }. In the expansion of s Q with 
respect to this basis, there is a unique state with minimal (/-grading, namely, the state in 
which every circle of the oriented resolution is labeled with a v_ . If the positive diagram of 
K has n crossings, and its oriented resolution has k circles, then 

q(s Q ) = p(s ) + gr(s ) + n + - n_ 
= -k+0+n-0 

so 

s(K) = -k + n + 1 

On the other hand, Seifert's algorithm gives a Seifert surface S for K with euler charac- 
teristic k — n, so 

2g(K) < 2g(S) = n-k + l = s(K) < 2g*(K) 
Since g*{K) < g{K), the inequalities above must all be equalities. This completes the proof 
of Theorem 01 

5.3. Comparison with r. We end this section by commenting on the conjecture relating 
s and t which was stated in the introduction. In addition to the fact that the two invariants 
share the properties of Theorems 1 through 4, there is a good deal of numerical evidence 
supporting the conjecture. Recently, a fair amount of work has been done on the problem of 
computing r for knots with 10 and fewer crossings. Combining the results of 0], |TT], |13j . 
[Hj, and [Ej with some unpublished computations of the author, it appears that the value 
of t has been determined for all but two knots of 10 crossings and fewer. (The exceptions 
are IO141 and IO150.) For all of these knots, s — It. The equality can also be checked on 
certain special classes of knots, such as the pretzel knots of ^Ul- If the conjecture were true, 
it would make many computations in knot Floer homology easier. (For example, with our 
current technology, it seems like quite a laborious project to compute r for all 11-crossing 
non-alternating knots.) Even if it is not true, we hope that the remarkable similarity between 
the two theories will have an enlightening explanation. 

6. Reidemeister Moves 

In this section, we prove the results involving Reidemeister moves which were stated in 
section and El 

Proof, (of Theorem 12 .11 ) The proof that the desired spectral sequence exists was sketched 
in section [3 To prove its invariance, we use the following basic lemma, whose proof may be 
found in Proposition 3.2. 
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Figure 5. The Reidemeister I move and the map p[. 



Lemma 6.1. Suppose F: C\ —> C*2 is a map of filtered complexes which respects the filtra- 
tions. Then F induces maps of spectral sequences F n : E\ — > E^, and if F n is an isomor- 
phism, F m is an isomorphism for all m > n. 

In section 4 of Lee proves the invariance of Kh! by checking its invariance under the 
three Reidemeister moves. For each move, she exhibits a chain map between the complexes 
associated to the link diagram before and after the move. To prove the theorem, it suffices 
to check that these maps respect the g-filtration, and that they induce isomorphisms on the 
E2 terms. The latter claim is straightforward, since in each case the induced maps on the E\ 
terms are identical to the maps used in section 5 of |6| to prove invariance of Kh. Below, we 
sketch the proof of invariance for each move and explain why the maps in question respect 
the filtrations. For full details, we refer the reader to [Hj and 

Reidemeister I Move: Let L be the diagram L with an additional left-hand curl added in. 
Then CKh'(L) can be decomposed as a direct sum X\ ® X2, where X2 is acyclic and Xi is 
isomorphic to CKh'(L) via the map p[ : CKh'(L) — » X\ illustrated in Figure El In terms 
of the basis {v±}, we have 

p'i(v_) = v <g> v_ — v+ ® v+ 
Pl( V +) = v + ® v_ - v_ ® v + 
The corresponding map p\ in |S] is given by 

Pi(v_) = v_ <g> v_ 

pi(v + ) = v + ® v_ — v_ % v + 

so p[ is filtration non-decreasing, and its induced map on E\ terms is p±. 
Remark: There is another version of the first Reidemeister move, corresponding to the 
addition of a right-hand curl. Although it is not difficult to define an appropriate map p[, 
for this move directly, for the sake of brevity we adopt the solution of pQ and [HJ and define 
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L(*10)i O 



L(*ll) 



CKh'(L): 



•01—11 



L(*00) 



1 L(*01) 



Figure 6. The Reidemeister II move and the maps i and d' 01 ^i. 



it to be the composition of maps induced by an appropriate Reidemeister II move followed 
by a Reidemeister I move. 

Reidemeister II Move: Let L and L be as shown in figure HO In this case, CKh'(L) can be 
decomposed as a direct sum X\ X 2 © X 3 , where X 2 and X 3 are acyclic and there is an 
isomorphism p' 2 : CKh'(L) — > X\, which is given by 

The maps i and d' ol ^n are shown in the figure. The isomorphism p 2 in |S] has the same 
form, but with cioi^ii in place of rigi— >n- Since d — d' is strictly filtration increasing, it 
follows that p 2 is filtration non-decreasing, and its induced map on E\ terms is p 2 . 

Reidemeister III Move: Let L and L be as shown in Figure Then there are direct sum 
decompositions 



CKh'(L) ^X 1 ®X 2 ® X 3 
CKh\L)2±X 1 ®X*®X i 
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CKti(L): 



CKh\L) : 




L(*001) L(*011) 



Figure 7. The Reidemeister III move. The relevant components of the 
differentials (d'ioo->no an d ^oio->no) are marked in bold. 
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where X2 , X3 , X2 , and X3 are acyclic and there is an isomorphism p' 3 : X\ — > Xi . To 
describe Xi and X%, we first define maps 

0: CKh'(L(*100)) -+ CKh'(L(*010)) 

0: CKh'{L(*0W)) -+ CKh'(L(*100)) 

by 

(3 = L O rfioO->110 

P = LO d 010 ^iio 

Then 

Xi = {a: + /3'(x) + y\xe CKh'(L(*100)),y 6 OK7i'(L(*l))} 
Xi = + /3'(a;) + y | x G CX/i'(Z(*010)), y G CKh'(L(*l))} 

and 

P3( x + /^'C 1 ) + y) = x + P'( x ) + v- 

The isomorphism p% in is defined similarly, except that it uses d instead of d! to define 
maps (3 and /?'. Since d' does not increase the g-grading, we clearly have q(j3'(x)) > q(x). 
From this, it follows that p' z does not decrease the g-grading. Since d — d' strictly increases 
the ^-grading, the map induced on E\ terms by p' 3 is equal to p^. To finish the proof, we 
apply Lemma lrTTl three times: first to the inclusions Xi^CKh' (L) and X\^>CKh (L), and 
then to the map p' 3 . 

□ 

Proof, (of Proposition EH) We check the claim directly for each Reidemeister move: 
Reidemeister I Move: In this case, it is easy to see that p'i(s ) = sg. 

Reidemeister II Move: Suppose that the two strands in L point in the same direction. Then 
by Lemma \'2 .41 they have different labels, so d' 01 ^ 11 (s o ) — 0. The oriented resolution of L 
is contained in CKh'(L(*01)) = CKh'(L), so p' 2 (s ) = (-l)°(* a ) = s 5 . 

Now suppose the two strands point in different directions, so that they have the same 
label. Let us assume for the moment that this label is a. Then we define fiy G Kh (L(*ij)) 
be the state which is identical to s outside the area where the move takes place and has 
all components inside the area of the move labeled with an a. Then a direct computation 
shows that either 

P'2^0) = Sgj + i(s ro -So) 
if the two strands belong to the same component, or 

p' 2 (s ) =figj + (s ro -S 5 ) 
= -(Ss + d'Ooo)) 

if they belong to different components. This proves the claim in the case where both strands 
are labeled with an a. We leave it to the reader to check that a similar argument applies 
when they are both labeled with a b. 

Reidemeister III Move: Here there are three cases to consider. First, suppose that the two 
overlying strands in L are oriented as shown in Figure^. Then s G CKh'(L(*l)), and it 
is easy to see that p' 3 {s ) — Sg- 
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a) b) c) 

Figure 8. Possible orientations for L and their respective canonical generators. 

Next, suppose that the three strands are oriented as shown in Figure |SJd. Then s 6 
CKh'(L(*100)) and s 5 G CKh'(L(*010)). Clearly (3'(s ) = 0'(s s ) = 0, so s Q G X x and 
Sd G Xi. Again, it follows that p' 3 {s ) — s D . 

Finally, suppose the strands are oriented as shown in Figure|Bt. In this case, the oriented 
resolution of L is in L(*010), and the oriented resolution of L is in L(*100). Inside the 
region under consideration, s looks like the state of Figure ISJ; (perhaps with a's and b's 
reversed.) Our first step is to exhibit some t G X\ which is homologous to s . As before, 
we denote by Syfc the unique state of L(*ijk) which is the same as s Q outside the area of 
the Reidemeister move and has all its components inside this area labeled by a's. 

Assume for the moment that all three strands shown in L(*000) belong to different 
components. In this case, we can take 

t = s Q — 2sioo — s oio ~ 2sooi = s Q — d'(-Sooo)- 
Indeed, 0'(— 2sioo) = S — s io and s oi G CKh! (L(*l)), so t G X\. Then 

P 1 ^) = _2s oTo ~ 2 / 3 '( s oTo) ~ 2s 56i 
= — 2sgYo — 2s io6 + 2sg — 2SQQJ 

= 2S 5 - ^'(Sgog) 

which proves the claim. 

We leave it to the reader to check that a similar argument applies to each of the four 
other ways in which the segments outside the area of the move can be connected, as well as 
when the roles of a and b are reversed. In each case, it is not difficult to verify that P3*([so]) 
is one of ±[ss], ±2[sg], or ±i[s D ]. 

□ 

Proof, (of Proposition 13. 21 ) In the case of p' lH , and p' 2 *, the claim is immediate, since these 
maps are induced by filtered chain maps. For the others, we use the following 
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Lemma 6.2. Suppose f: C\ — > C2 is a map of filtered chain complexes with the property 
that the induced map of spectral sequences fa: E\ — > E\ is an isomorphism. Then f~ is a 
filtered map with respect to the induced filtrations on if*(Ci) and H*(C2). 

Proof. Since fa is an isomorphism, /oo (the induced map on filtered gradeds) is as well. It 
follows that /* is an isomorphism. Suppose J" 1 does not respect the filtration. Then there 
must be some v € H^(C\) whose filtration is strictly increased by /*. But this contradicts 
the fact that foo is an isomorphism. □ 

The remaining cases now follow easily from the results used in the proof of Thcorcm l2.ll 
Indeed, p[ and p' 2 both induce isomorphisms of E2 terms, and p' 3t = ti* oi/i, o t^, , where 
L\, L2, and ip all induce isomorphisms of E2 terms. □ 
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